Remarks on Hadamard conjugation and combinatorial phylogenetics

نویسندگان

  • Cayla D. McBee
  • Tim Penttila
چکیده

Hadamard conjugation can be used in the reconstruction of evolutionary trees and analysis of molecular sequence evolution. Despite the number of advantages Hadamard conjugation provides the number of evolutionary substitution models that can be used with this technique is limited. In this paper, we consider the question of whether Hadamard conjugation is limited to group-based evolutionary models, both for nucleotide substitution models and for codon substitution models. We expand the number of nucleotide substitution models that can be used with Hadamard conjugation and suggest new connections between phylogenetics and algebraic combinatorics especially with (commutative) association schemes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mapping Edge Sets to Splits in Trees: the Path Index and Parsimony

Associated to any finite tree, there are simple vector spaces over Z2 and linear transformations between them that relate collections of edge-disjoint paths, sets of leaves of even cardinality, and bipartitions of the leaf set. In this paper, we use this connection to introduce and study an apparently new integer-valued invariant, the ‘path index’ of a tree. In the case of trivalent (or ‘binary...

متن کامل

Hadamard Conjugation for the Kimura 3ST Model: Formal Proof

Hadamard conjugation is an analytic description of the relationship between the probabilities of expected site patterns of nucleotides from a set of homologous nucleotide sequences, and the parameters of some simple, yet powerful and popular models of sequence evolution on a proposed phylogeny T . An important application of these relations is to give a theoretical tool to analyse properties of...

متن کامل

Hadamard conjugation: a versatile tool for modelling nucleotide sequence evolution

Hadamard conjugation has proved to be a useful tool in examining some of the properties of the patterns of nucleotide sequences arising from the evolution of the taxa they represent. It has a considerable advantage in that the formulae are independent of the phylogenetic structure under consideration, and can be given for any number of taxa. Hadamard conjugation is outlined and four application...

متن کامل

phangorn: phylogenetic analysis in R

SUMMARY phangorn is a package for phylogenetic reconstruction and analysis in the R language. Previously it was only possible to estimate phylogenetic trees with distance methods in R. phangorn, now offers the possibility of reconstructing phylogenies with distance based methods, maximum parsimony or maximum likelihood (ML) and performing Hadamard conjugation. Extending the general ML framework...

متن کامل

Reconstructing phylogeny by Quadratically Approximated Maximum Likelihood

Maximum likelihood (ML) for phylogenetic inference from sequence data remains a method of choice, but has computational limitations. In particular, it cannot be applied for a global search through all potential trees when the number of taxa is large, and hence a heuristic restriction in the search space is required. In this paper, we derive a quadratic approximation, QAML, to the likelihood fun...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 66  شماره 

صفحات  -

تاریخ انتشار 2016